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Abstract 

A multiple round quantum dense coding (MRQDC) scheme based on the quantum phase esti- 
mation algorithm is proposed. Using an m + 1 qubit system, Bob can transmit 2™^^ messages 
to Alice, through manipulating only one qubit and exchanging it between Alice and Bob for m 
rounds. The information capacity is enhanced to m + 1 bits. We have implemented the scheme in 
a three- qubit nuclear magnetic resonance (NMR) quantum computer. The experimental results 
show a good agreement between theory and experiment. 

PACS numbers: 03.67. Hk, 03.67.Lx 



* Corresponding authors: Jingfu Zhang, zhang-jf@mail.tsinghua.edu.cn and G. L. Long, gl- 
long@mail.tsinghua.edu.cn 



1 



I. INTRODUCTION 

Dense coding Q can transmit more than one bit of information by manipulating only 
one of two particles in an entangled state. Initially, Alice has two particles in an Bell-state 
Pi- She sends one of the two particles to Bob, who manipulates the particle via one of 
four unitary operators, namely /, ax-, iCy and az, where ax, (Jy, (Tz and / are the three 
Pauli operators and the identity operator respectively, so as to change the two-particle 
system into another of the four Bell-states and then returns the processed particle to Alice. 
By determining the Bell-state, Alice can read the encoded information. Compared with 
the classical communication, in which one bit only transmits one bit of information, dense 
coding doubles the information capacity. 

K. Mattle et al realized dense coding transmission with entangled photon pairs 0]. They 
can transmit one of three messages by manipulating only one of two entangled photons. X. 
. i^'ang et al demonstrated dense coding using a nuclear magnetic resonance quantum computer 
'\. Four messages, i. e., two bits of information, were transmitted in their scheme. X. Liu 
et al proposed a general scheme for superdense coding among multiparties, where more than 
two dimension systems were exploited and the information capacity depended on the number 
of the dimension of the individual system ^ . Grudka et al proposed a symmetric multi-party 
superdense coding scheme [3] in which the capacity increase is evenly distributed among the 
participants. K. Shimizu et al proposed a dense coding scheme with enhanced information 
capacity through an additional degree of freedom Q]. Dense coding for continuous variables 
was also realized in experiments recently 0, Q|. A. Harrow et al proposed superdense 



coding of quantum states through generalizing dense coding to quantum states I. P. 
Degiovanni et al exploited dense coding to enhance the transmission capacity of quantum 
key distribution (QKD). |l2| 

Our scheme concentrates on dense coding using qubits. In previous scheme, the increase 
of capacity is limited by the dimension of the quantum system. However, in quantum 
information processing, qubits are more popularly used. Using an entangled qubit pair, the 
maximum information dense coding can provide is 2 qubits. One common feature of these 
dense coding schemes is that the qubits are only transmitted one round. If we allow the 
qubit to travel between the two users more than once, then it is possible to increase the 
information capacity greatly. In this paper, we propose a multiple round quantum dense 
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coding (MRQDC) scheme, which can transmit 2"^+^ messages through manipulating only 
one qubit. The scheme needs only an m + 1 qubit system, in which only one qubit is 
exchanged between Alice and Bob for m rounds to encode 2™+^ messages. Alice decodes 
the 2"^~^^ messages through the inverse of quantum Fourier transform (QFT). The MRQDC 
scheme is the results of combining the quantum quantum phase estimation algorithm 2| 
with the original dense coding. In contrast, the usual dense coding scheme uses only a single 
round, the maximum information it can transmit is only 2 bits. 

An feasible quantum system to demonstrate the proposed quantum communication pro- 
tocol is the nuclear magnetic resonance (NMR) system, and it has become an important 



arena for demonstrating quantum algorithms 



Fl) system, and it has 1 



Some quantum com- 



munication protocols, such as the quantum teleportation, quantum dense coding have been 



demonstrated in NMR quantum systems 
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We have implemented the proposed 



MRQDC scheme in a three qubit NMR quantum computer. The effective-pure state is pre- 
pared using the spatial averaging method. Using this method, the scheme is implemented 
through only one experiment, and the output is directly obtained by observing the NMR 
spectrum. 



II. THE MULTIPLE ROUND QUANTUM DENSE CODING SCHEME 

The usual dense coding can be pictured as shown in Fig. ^ The horizontal lines denote 
qubits. |0) denotes the spin up state and H denotes the Hadamard transform. Here the four 
different coding unitary operations are expressed as OhRz{(pk), where Rz{(pk) denotes a phase 
manipulation, and Ob denotes a bit manipulation. Ob is chosen as /, or a^- Rzifk) = e^'^'=^^, 
where cpk = —kn {k = 0, 1). denotes the inverse of quantum Fourier transform. For one 
qubit system, the Fourier transform is just the Hadamard transformation, namely = H. 
|3;i)i|xo)o is the output state. The four transformation manipulations can be explicitly 
expressed as RziS^) = /, Rz{—t^) = —i^-z, o'x, and Rz{—7!')ax = <Jy respectively. The four 
manipulations correspond to the four output basis states |0)i|0)o, |l)i|0)o, |0)i|l)o, and 
|l)i|l)i, respectively. Alice can determines the manipulation by making a joint measurement 
on qubits 1 and 0. During the dense coding process, qubit 1 remains at Alice's site, and 
qubit is sent to Bob, then manipulated by Bob, and then sent back to Alice. The Fourier 
transform is performed by Alice. Expressing the dense coding lends clarity in generalizing 
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it into a multiple round dense coding scheme. 

Decomposing the encoding transformation into a phase rotation Rz{ipk) and a bit ma- 
nipulation Ob make it easier to generalize it into MRQDC. The phase manipulation can 
be viewed as quantum manipulations, and the bit manipulations can be viewed as classical 
manipulations, just like decomposing information into a quantum piece and a classical piece 



in Refs. l23 



24| . The number of classical manipulation, either the identity / or the spin-flip 



ax is fixed. The number of quantum manipulations, however, can be extended to 2"^, if the 
system is extended to m + 1 qubits. Combining with the two classical manipulations, the 
MRQDC scheme can transmit 2"^+^ manipulations, as shown in Fig. |21 The system has 
m + 1 qubits, in which only qubit is exchanged between Alice and Bob. For convenience, 
qubit is called the flying qubit, and the other m qubits are called the stationary qubits, 
which can be viewed as the quantum memory. The flying qubit is exchanged between Alice 
and Bob to encode the messages into the stationary qubit. The phase rotation operations are 
R,{T^-^^k) = 6*2'""'^'=^- (j = 1, 2, ■ ■ -, m), where cpk = -2fc7r/2" {k = 0, 1, 2, ■ ■ -, 2™ - 1). 
The output state can be rewritten as |A;)|a;o)o- For example, |0)|xo)o = |0)i|0)2 ■ ■ ■ |0)m|xo)o, 

|l)|xo)o= |0)l|0)2-- -11)^1X0)0, |2"-l)|xo)o= |l)l|l)2■■■|l)„^|xo)o• 

One of 2™'^^ messages can be transmitted from Bob to Alice through the following quan- 
tum communication scheme: 

step 0: Initially, Alice has m + 1 qubits, each of which lies in state |0). 

step 1: Setting j = 1. Alice starts MRQDC by manipulating qubit j and qubit 0. 

step 2: Alice applies a Hadamard transform to qubit j, and then a controUed-NOT gate 
(CNOTjo) to qubits j and to transform the two qubits into an entangled state. Then she 
sends qubit to Bob, who applies Rz{2"^^^ipk) to qubit 0, noting Rz{T^~^ ipk) = RT" \Vk)-i 
i. e., repeating Rz{(pk) for 2"^~^ times. Then, he returns qubit to Alice. One should note 
that the two qubits are still entangled. Alice applies CNOTjq to qubits j and for the 
second time to disentangle qubit from qubit j. 

step 3: Check if j > m — 1. If it is not, put change j to j ' + 1 and go to step 2. If true, i. 
e., j = m, goto step 4. 

step 4: Alice applies a Hadamard transform to qubit m, and then CNOT^o to qubits m 
and to transform the two qubits into an entangled state. Then she sends qubit to Bob, 
who applies OhRzi'^k) to qubit 0. Then, he returns qubit to Alice. Alice apphes CNOTmo 
to qubits m and for the second time to disentangle qubit from qubit m. 
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step 5: Making an inverse Fourier transform to the m qubits, and then make a joint 
measurement on qubits to m. Using this result, Ahce reads out the information encoded 
by Bob. 

Now let's analyze the working details of the MRQDC protocol. In each round described 
in step 2, the effect on qubit j{j < m) and qubit can be described as 

T, = CNOT,oi?.o(2'"-Vfc)CNOT,o//,. (1) 

Tj is the elementary operation for encoding in MRQDC. It can be proved that 

^.•|0),|0)o = ^(|0), + e-^2'"-^'-'=|l),)|0)o, (2) 

where an irrelative overall phase factor has been ignored. 

Bob inputs the bit manipulation into the network in the last round described in step 4. 
After the completion of Tm-iTm-2 ■ ■ - Ti, the m + 1 qubits are in a product state. Let 

= CNOT^o06i?.o(¥'fc)CNOT^oi^m, (3) 

one obtains 

7;n|0)„|0)o = -^(|0)^ + e-'^'=|l)JOfe|0)o, (4) 
when Tm is applied to qubit m and qubit 0. Let T = TmTm-i ■ ■ - Ti, 

1 m 

T\OUOU-i ■ ■ ■ |0)i|0)o = ^ (g)(|0), + e-^2'"-^-Ml).)a|0)o (5) 
is obtained. Eq. (0) can be rewritten as 

T|0)„|0)_i ■ ■ ■ |0)i|0)o = ^ |n)e^^"'^-/^'"0,|0)o, (6) 

n=0 



using ifk = — 2A;7r/2™. The decoding process is implemented by the inverse of quantum 
Fourier transform, which transforms Eq. (jH} into |A;)0;,|0)o [l^. By measuring the m + 1 
qubits, Alice obtains the concrete value of ipk, and know which manipulation Bob has made. 
In this network, only the flying qubit is manipulated by Bob, and 2"^+^ messages can be 
transmitted from Bob to Alice. When m = 1, MRQDC returns to the original dense coding, 
where the flying qubit is exchanged for only one round. 
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III. IMPLEMENTATION OF MRQDC IN A 3-QUBIT NMR QUANTUM SYS- 
TEM 



Our experiments use a sample of Carbon- 13 labelled trichloroethylene (TCE) dissolved 
in d-chloroform. Data are taken at room temperature with a Bruker DRX 500 MHz spec- 
trometer, is the flying qubit, denoted by HO. The ^'^C directly connecting to ^H is 
denoted as qubit 2, and the other ^^C is denoted as qubit 1. The two carbon nuclei are the 
stationary qubits, denoted as C2 and CI, respectively. By setting h = 1, the Hamiltonian 
of the three-qubit system is j3] 

H = -2'KvJl - 2'KV2ll - 2ttuoI! + 27rJi2/]/f + 27r Jao/'/r + 27r Jio/,'/°, (7) 

where /^(j = 0,1,2) are the matrices for the 2;-component of the angular momentum of 
the spins, z/i, z/2, z/q are the resonance frequencies of CI, C2 and HO respectively, and 
= 1^2 + 904.4Hz. The coupling constants are measured to be J12 = 103.1 Hz, J20 = 203.8 
Hz, and Jiq = 9.16 Hz. The coupled-spin evolution between two spins is denoted as 

lr]^^ = e-'2.j,,riiii^ (8) 
where / = 0, 1, 2, and i I- [r]ji can be realized by averaging the coupling constants other 



than Jji to zero|26l. l27L l28l|. 

The initial effective-pure state |000) is prepared by spatial averaging 
ing radio-frequency (rf) pulse and gradient pulse sequence 
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. The follow- 



[tt/A]'/ - [l/2Ji2]i2 - [-57r/6]f - [a]l - [grad], - [n/A]l - [9/2J23]23 - 

[l/2Ji3]i3 - [vr/4]; - [grad], - [7r/A]l - [9/4J23]23 - [l/4Ji3]i3 - k/4]° - [grad],, (9) 

transforms the system from the equilibrium state 

Pe, = 7c(/l + /.')+7H/°, (10) 

to 

po = II/2 + II/2 + /°/2 + Illl + + + 2llllll (11) 

where an overall phase factor has been ignored. [7r/4]^'^ denotes the 7r/4 pulse exciting CI 
and C2 simultaneously along x-axis. ['7r/4]° denotes the 7r/4 spin-selective pulse for ^H along 
y-axis. 7^ and denotes the gyromagnetic ratio of ^^C and ^H. a = arccos(— 7(7^/6/7i^)■ 
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32, |33l. We find that the compound 



Po is equivalent to |000) in NMR experiments 
operations 

CNOTioi?.o(2<^fc)CNOTio = [^^]io, (12) 

CNOT2oi?.o(</'fc)CNOT2o = [^U, (13) 

make the network easier to realize. The Hadamard transform simultaneously applied to CI 
and C2, denoted by H^''^ respectively, is realized by pulse sequence [— 7r/2]y'^ — [vr]^'^. The 
inverse of QFT = I^^^^^^ H"^ SW AP . denotes the Hadamard transform applied to 
C2, and is realized by [7r/4l^'^'° — [n]l — [— 7r/4]^'^'°, where [n]l denotes the z-pulse, which can 
be realized by rf pulses |27]. = iJ^'^iJ^, using H^H^ = I. ^i^i"/^ denotes the controUed- 
phase shift gate, and is realized by [l/Uu] - [-n/2]l'^ - [n/AY/ - [n/2]l'^^,^,^. The 
SWAP gate can be counteracted by another one through optimizing the network 

Our experiments results are represented as NMR spectra obtained by spin-selective read- 
out pulses [vr/2],y, [7r/2]^ and [vr/2]°, for the three spins, respectively. Figs. ini(a-c) show the 
NMR spectra of CI, C2, and HO, when the three-spin system lies in effective- pure state 
1 000), via the readout pulses selective for CI, C2, and HO, respectively. It is seen that only 
one NMR peak appears in each spectrum. The last gradient pulse in preparing the effective- 
pure state has killed the non-diagonal elements of the density matrix, the three spectra in 
Fig. El are sufficient to reconstruct the density matrix of |000) using the state tomography 
technique. The signals in Figs. Efa-b) are chosen as the reference signals to calibrate the 
phase of the signals in the following carbon spectra in order to make the phases of NMR 
signals meaningful 36 1. 

MRQDC starts with |000). Without loss of generality and considering the convenience in 
experiments, we demonstrate the case of Ob = I- The network shown as Fig. |21 transforms 
|00)i,2|0)o to |00)i,2|0)o, |01)i,2|0)o, |10)i,2|0)o, and |ll)i,2|0)o, respectively corresponding 
to the four different manipulations Rz{0) = I (identity manipulation or no manipulation), 
Rz{,—T^/2), Rzi^—n), and Rz{— 371/2). By applying the spin-selective readout pulses, we 
obtain the spectra of CI shown in Figs|3I^a-d), and spectra of C2 shown as Figs|^e-h), 
corresponding to the above four manipulations, respectively ^30.]. In experiments, we have 
noted that if no readout pulse is applied, the amplitudes of peaks in each spectrum is so 
small that they can be ignored. Due to imperfection of the pulse sequence in NMR, the 
inhomogeneity in the magnetic field and the decoherence time limit, there are errors in the 
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experiment. The overall experimental errors are less than 20% (barring Fig. E](b) and (h)). 



The accuracies are acceptable in NMR 
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The case of Ob = cr^ can be implemented in a similar way, where can be realized by 
pulse [7r]°. The output states are |00)i^2|l)o) |01)i,2|l)o) |10)i^2|l)o) and |ll)i2|l)o, corre- 
sponding to the four different manipulations a^RziO) = a^, axRz{—n/2), a^Rzi—T^), and 
o'xRzi—'^T!'/'^), respectively. 

IV. CONCLUSION 

The multiple round quantum dense coding has been proposed. It enables two parties to 
transmit m + 1 qubits of information by exchanging only a single qubit in multiple rounds. 
We have also implemented the protocol in a three- qubit NMR quantum computer. The 
scheme combines the quantum phase estimation algorithm with the original dense coding 
protocol. The phase estimation algorithm is a very powerful tool in quantum computing 
and quantum information processing. It has been successfully used in clock synchronization 
that outperforms classical counterpart exponentially By applying the phase estima- 

tion algorithm to the dense coding, the information capacity can be enhanced to arbitrary 
amount of bits in a systematic manner. The elementary operations for encoding can be 
reahzed directly through the couplings between the flying qubits and the stationary qubit. 
Consequently, the scheme is easy to carry out in practice. In practical applications, pho- 
tons are the natural first choice as the flying qubits. The entangled atom- photon system 
prepared by Blinov et al 



38| is a potential system for the realization of MRQDC, where 
the photon acts as the flying qubit, because it is easy to be transmitted between Alice and 
Bob. The m atom qubits act as the stationary qubits. m + 1 bits of information can be 
transmitted through manipulating the photon by Bob, and exchanging it between Alice and 
Bob. Moreover, one can find that different photons can be used in the different rounds. This 
fact will greatly simplify the process of the implementation of the scheme. 

The quantum advantage of MRQDC mainly lies in the fact that MRQDC transmits 
messages using quantum manipulations. The information is encoded in the phase of a 
quantum state described as Eq. (2). The measurement for the flying qubit during the process 
of transmission does not obtain any information of the message, so that the communication 
is secure. This propery of dense coding has been applied to quantum key distribution in 
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several quantum key distribution protocols [39|,|40|. 
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FIG. 1: The usual dense coding scheme, modified slightly for its generalization. The horizontal 
lines denote qubits. |0) denotes the spin up state. H denotes the Hadamard transform. Rz{ipk) 
denotes a phase manipulation, and Rz{^k) = e*'^''^^, where ^pk = —^tt {k = 0,1). Ob denotes a 
bit manipulation, which can be chosen as I, or ax- denotes the inverse of quantum Fourier 
transform. F^^ = H for the case of one qubit. Time goes from left to right. |xi)i|xo)o is the 
output state, which can be obtained through measuring qubits 1, and 0. 
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FIG. 2: The quantum network to implement the multiple round quantum dense coding, obtained 
through generalizing the scheme shown as Fig. ^ Rz{2"^~^ ipk) = e*^™ ^fk^^^ where ip^ = —2kn/2"^ 
(A; = 0, 1, 2, • • • , 2™ — 1). |a;i)i • • • \xj)j ■ ■ ■ \xm)m\xo)o is the output state, which can be obtained 
through measuring qubits 1, 2, • • •, m, and qubit 0. 
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FIG. 3: The NMR spectra of CI, C2, and HO, shown as Figs, (a-e), when the three-spin system 
has in effective- pure state |000) via readout pulses selective for CI, C2, and HO, respectively. The 
amplitude has arbitrary units. When the system lies in |000), only one NMR peak appears in each 
spectrum if a spin selective readout pulse is applied. 
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FIG. 4: The spectra of CI (shown by the left column) and C2 (shown by the right column) 

obtained through [vr/2]^ for CI and [7r/2],^ for C2 after the completion of multiple round quantum 
dense coding (MRQDC). Figs, (a-d) and Figs, (e-h) correspond to states |00)i,2|0)o, |01)i,2|0)o, 
|10)i,2|0)o, and |ll)i,2|0)o, respectively. 
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